約 3,280,530 件
https://w.atwiki.jp/kuni_memo/pages/213.html
前ページ次ページLibrary/工学 C/C++ 辞典的なもの C言語大全 500の極意 C/C++プログラミング辞典 C言語重要語解説 ANSI C言語 辞典 入門書 独習 C言語, 独習 C++ プログラミング言語 C 第2版 改訂 新C言語入門 応用編 C言語ポインタ完全制覇 Effective C++ ビャーネ・ストラウストラップ,"プログラミング言語C++[第4版]" ストラウストラップのプログラミング入門、C++によるプログラミングの原則と実践 セキュリティ CERT C セキュアコーディングスタンダード C/C++ セキュアコーディング 第2版 高速化 Cプログラム高速化研究班 -コードを高速化する20の実験と達人の技- Short Coding -職人達の技法- 北山洋幸,"高速化プログラミング入門",カットシステム リンク集 Usuful Libraly FFT Open GL Open CV C/C++ 組み込み業界でも利用され、歴史の長い言語。 辞典的なもの C言語大全 500の極意 一回目を通せば、発見があるかも。 C/C++プログラミング辞典 一回目を通せば、発見があるかも。 C言語重要語解説 一回目を通せば、発見があるかも。 ANSI C言語 辞典 一回目を通せば、発見があるかも。 入門書 独習 C言語, 独習 C++ これがあれば、独りででも学べる。 プログラミング言語 C 第2版 歴史的名著 改訂 新C言語入門 応用編 応用編の方が役に立つと思った。 C言語ポインタ完全制覇 Effective C++ C++を身につけるにはいい素材かも ビャーネ・ストラウストラップ,"プログラミング言語C++[第4版]" 分厚い本、C++の最新情報がわかる!! ストラウストラップのプログラミング入門、C++によるプログラミングの原則と実践 分厚い本 セキュリティ CERT C セキュアコーディングスタンダード C/C++ セキュアコーディング 第2版 高速化 Cプログラム高速化研究班 -コードを高速化する20の実験と達人の技- 画像処理やデータ量の多い処理に役に立つだろうと思う。 Short Coding -職人達の技法- 北山洋幸,"高速化プログラミング入門",カットシステム リンク集 猫でもわかるプログラミング C/C++ for Computational Physics C言語入門 関数側でmalloc()するときの注意 ビットを数えるアルゴリズム C言語によるアルゴリズム事典 Blue Studio C言語ではじめる音のプログラミング Usuful Libraly FFT http //www.fftw.org/download.html Open GL Wikipedia Open CV Wikipedia http //sourceforge.net/projects/opencvlibrary/ ダウンロードサイト 上記ページの「Download」をクリック Packageの「opencv-win」をクリック 「1.0 (2006-10-19 15 43) 」をクリック 「OpenCV_1.0.exe 」をクリックしてダウンロード http //opencv.jp/ 奈良先端科学技術大学 情報科学研究科 怡土 順一氏によるリファレンスマニュアルの日本語訳 http //www.eml.ele.cst.nihon-u.ac.jp/~momma/wiki/wiki.cgi/OpenCV.html 日本大学 理工学部 電気電子工学科 助手 門馬 英一郎氏による解説ページ
https://w.atwiki.jp/hmiku/pages/30186.html
せかいかくめいのあるごりずむ【登録タグ GUMI zakooon せ VOCALOID 曲】 作詞:zakooon 作曲:zakooon 編曲:zakooon 唄:GUMI 曲紹介 スーパーハイテンションBPM200超えドチャクソ厨二暑苦しさ100%ロックです。 間違ってる。 (作者コメより) zakooon氏の18作目。 イラストはRuuya氏が手掛ける。 歌詞 (本家様の動画より書き起こし) この閉鎖世界で 君はこの僕に 助けを求めていたんだろうね その悲鳴を 聞かないふりして 背を向けてしまった僕の 罪状 ah 口出したら やられる 気がしたんだ。 おかしいよ 間違ってる 間違ってる こんな世界 おかしいよ 変えてやれ ぶっ壊せ 誰も救えない世界を この空虚さ この空白を この手で暴露してしまえ この疑問を さらけ出して この世界を破壊し尽して ah この閉鎖世界で 君はこの僕に 助けを求めていたんだろうね 僕じゃなくても 誰かがやるさ ほっとけばいいよ、僕には関係ない ah 見ないふりは昔から 得意なんだ。 わかってるよ 間違ってる 間違ってる わかってはいるけど 何もできない この僕に この世界は救えはしない この空虚さ その虚無を 今すぐ消し去って 終わらせろ この疑問を さらけ出して この世界を再構築しろよ 「数の暴力で」 「侵されたこの個人存在」 「無価値という物体」 「存在意義すらただなくて」 「右手首の傷が」 「唯一僕を認める証左」 「ただそこらの存在」 「モブキャラのようなものなんですか?」 「です」 「か?」 間違ってる 間違ってる わかってる はずでしょ 見てるだけじゃ 君だって 周りと 同じなんだ この空虚さ その虚無を 今すぐ消し去って 終わらせろ この疑問を 晒け出して この世界を 終わらせろ 間違ってる 間違ってる この全存在 全世界は 間違ってんだ 間違ってんだ 全事象を 変革して 変えてやれ ぶっ壊せ 粉々に なるまでに この世界線 捻じ曲げて できるのは お前だけなんだから あああああ コメント ページ追加致しました。修正等、ありましたらお願いします。 -- 通りすがり (2014-08-24 23 53 22) 名前 コメント
https://w.atwiki.jp/pathofexile12/pages/430.html
詳説・特徴 ジェムレベルによる変化 入手方法 エンチャント 関連ユニーク 関連リンク Ground Slam Attack,AoE,Physical,Meleeマナコスト 6攻撃速度倍率 90%追加ダメージ倍率 95-125% Staff, Axe, MaceまたはSceptreを使用して前方の地面を叩き、前へ広がる衝撃波を作る。衝撃波はダメージを与え、通常より高いスタン確率を持つ。近い敵に大してより高いダメージを与える。 クオリティ1%あたり1% increased Stun Duration on enemies日本語訳求む0.5% increased Area of Effect日本語訳求む Deals (95-125)% of Base Attack Damage基礎攻撃ダメージの(95-125)%を与える 25% reduced Enemy Stun Threshold敵のスタン判定の閾値を25%減らす Deals up to (40-49)% more Damage to closer targets日本語訳求む (2-75) to (3-113) Added Attack Physical Damage(2-75)~(3-113)の追加Physical攻撃ダメージ +(0-6) to radius半径に+(0-6) 詳説・特徴 ジェムレベルによる変化 +... レベル ダメージ倍率 追加ダメージ倍率 active_skill_base_radius_+ attack_maximum_added_physical_damage groundslam_damage_to_close_targets_+%_final 1 1 0 95% 95% 2-3 40% 2 2 0 96.6% 97% 2-3 40% 3 4 16 98.2% 98% 1 3-4 41% 4 7 22 99.7% 100% 1 4-6 41% 5 11 31 101.3% 101% 1 5-8 42% 6 16 41 102.9% 103% 2 7-11 42% 7 20 50 104.5% 104% 2 9-13 43% 8 24 58 106.1% 106% 2 11-17 43% 9 28 67 107.6% 108% 3 14-20 44% 10 32 75 109.2% 109% 3 16-25 44% 11 36 83 110.8% 111% 3 20-30 45% 12 40 92 112.4% 112% 4 24-35 45% 13 44 100 113.9% 114% 4 28-42 46% 14 48 109 115.5% 116% 4 33-49 46% 15 52 117 117.1% 117% 5 39-58 47% 16 56 125 118.7% 119% 5 45-68 47% 17 60 134 120.3% 120% 5 52-79 48% 18 64 142 121.8% 122% 6 61-91 48% 19 67 148 123.4% 123% 6 68-102 49% 20 70 155 125% 125% 6 75-113 49% 21 72 159 126.6% 127% 7 81-122 50% 22 74 159 128.2% 128% 7 87-130 50% 23 76 159 129.7% 130% 7 93-140 51% 24 78 159 131.3% 131% 8 100-150 51% 25 80 159 132.9% 133% 8 107-160 52% 26 82 159 134.5% 134% 8 114-172 52% 27 84 159 136.1% 136% 9 123-184 53% 28 86 159 137.6% 138% 9 131-197 53% 29 88 159 139.2% 139% 9 140-210 54% 30 90 159 140.8% 141% 10 150-224 54% 31 91 159 141.6% 142% 10 155-232 54% 32 92 159 142.4% 142% 10 160-240 55% 33 93 159 143.2% 143% 10 165-248 55% 34 94 159 143.9% 144% 10 171-256 55% 35 95 159 144.7% 145% 10 176-265 55% 36 96 159 145.5% 146% 11 182-273 55% 37 97 159 146.3% 146% 11 188-282 55% 38 98 159 147.1% 147% 11 194-292 56% 39 99 159 147.9% 148% 11 201-301 56% 40 100 159 148.7% 149% 11 207-311 56%
https://w.atwiki.jp/kuni_memo/pages/204.html
前ページ次ページLibrary/工学 量子コンピュータ・量子情報理論・量子アルゴリズム・量子制御 Inner Links Outer Links Books 中山 茂, "量子アルゴリズム", 技報堂出版 西野 哲郎,"量子コンピュータの理論",培風館 Nielsen and Chuang,"Quantum Computation and Quantum Information", Cambridge University Press 石坂,小川、河内,木村,林,"量子情報科学入門",共立出版 D.Bouwmeester,A.Ekert,A.Zeilinger,"量子情報の物理",共立出版 ブルーバックス. 竹内 繁樹,"量子コンピュータ-超並列計算のからくり-" Inner Links Library/工学/情報理論 Library/工学/コンピュータアーキテクチャ Library/工学/情報理論 Library/工学/信号処理 Library/工学/通信工学 Library/工学/光工学 Library/工学/制御工学 Outer Links Books 中山 茂, "量子アルゴリズム", 技報堂出版 一番、とっかかりがよさそうな本だった。 西野 哲郎,"量子コンピュータの理論",培風館 Nielsen and Chuang,"Quantum Computation and Quantum Information", Cambridge University Press 邦訳あり。 石坂,小川、河内,木村,林,"量子情報科学入門",共立出版 D.Bouwmeester,A.Ekert,A.Zeilinger,"量子情報の物理",共立出版 ブルーバックス. 竹内 繁樹,"量子コンピュータ-超並列計算のからくり-" 一般向けでもある手ごろな入門書
https://w.atwiki.jp/goronka/pages/1194.html
【作品名】SLAM DUNK 【ジャンル】バスケ漫画 【先鋒】桜木花道 【次鋒】鉄男withバイク 【中堅】警察withパトカー 【副将】相田弥生+中村withスポーツ記者の車 【大将】安西先生の奥さん+流川with車 【先鋒】 【名前】桜木花道 【属性】バスケットマン(高校生) 【大きさ】身長189.2cm 【攻撃力】中学時代でも不良高校生4人と戦って勝利。柔道部三人に頭突きで勝利。 体育教師三人に全身を羽交い絞めにされても一振りで全員振り払えるパワー。 モップを素手でへし折れる。 高校柔道全国大会レベルも認める強さを持つ。かなりケンカが強い。 【防御力】不良にモップの角で顔を叩かれたが戦闘続行可能。 その後次鋒の鉄男に殴られ、蹴られ、頭から体育館のドアに叩きつけられたが まだまだ余裕なくらいタフ。 バスケの試合では他のバスケ部員がへとへとの中、一人だけ試合が始まった状態と変わらないほど活発な動きが出来るくらいの体力。 【素早さ】ダンクができろほどの脚力。並みのバスケ部員より速い。 次鋒のパンチを素手ではじいて全部回避可能。 高校柔道全国大会レベルの選手がつかみかかろうとした瞬間逆に肩車して投げれるくらいの反応。 【長所】やたらとケンカが強い。 【短所】51人にふられた 【次鋒】 【名前】鉄男 withバイク 【属性】不良+バイク 【大きさ】桜木より少し低いくらい+普通のバイク並み 【攻撃力】先鋒とある程度互角に戦える大将の流川と宮城を余裕で撃破できる。 先鋒との戦いで、最初はほぼ一方的にぼこっていた。 ケンカはかなり強い。 バイクはバイク並み 【防御力】 先鋒の打撃に5発は耐えられる。6発目でノックダウン。 バイクはバイク並み 【素早さ】先鋒よりもすばやい宮城のパンチやとび蹴りをとっさに腕でガードできる。 バイクはバイク並み 【長所】けんか強い。バイクに乗ってる 【短所】ケンカが強い描写以外が無い。基本ノーヘル 【中堅】 【名前】警察withパトカー 【属性】警察官+パトカー 【大きさ】【攻撃力】【防御力】【素早さ】パトカーに乗った警察官なみ 【長所】車 【短所】それだけ 【副将】 【名前】相田弥生+中村withスポーツ記者の車 【属性】男の雑誌記者と女の雑誌記者+車 【大きさ】【攻撃力】【防御力】【素早さ】車に乗った男雑誌記者+女雑誌記者並み 【長所】車 【短所】それだけ 【大将】 【名前】安西先生の奥さん+流川with車 【属性】高年の女性+バスケット選手+車 【大きさ】老人女性並み+187cm+車並み 【攻撃力】 安西先生の奥さん:老人女性並み 流川:不良4人(うち一人は並みの不良より強い)に勝利する。4人とも失神させた。 先鋒とある程度互角に戦える。不良の腕を全力でつかむと、腕が折れると叫ぶほどの握力。 車は車並み。 【防御力】 安西先生の奥さん:老人女性並み 流川:不良にモップの角で頭を二発殴られ、ボディブローを二発くらってもまだまだ戦闘続行可能(血は結構出ていた)。 その後尻に一発蹴りをくらっても大丈夫。 車は車並み。 【素早さ】 安西先生の奥さん:老人女性並み 流川:ダンクが出来る跳躍力。並みのバスケ部員より速い。 先鋒とある程度互角にケンカ出来る。不良のパンチを軽くつかめる。 車は車並み。 【長所】車 【短所】流川は強いが基本車だより。 参戦 vol.83 839-840 vol.85 832 格無しさん sage 2009/07/01(水) 00 18 15 せがた三四郎考察 副将大将がおおむね勝てるので、先鋒さえ勝てればおk(逆に先鋒が負けるとよっぽどのことがないと無理) 流刑地にてには格闘家の差で勝てるが、その上は達人並だったりプロ格闘家だったりで無理 ジャッキーチェン>せがた三四郎>流刑地 護星童子考察 4mからの光速反応弱+惑星破壊 4mからの光速反応+恒星破壊の激神フリーザからは無理 ○MARVEL SUPER HEROES 【先鋒】~【副将】先手とって勝ち 【大将】削る前に任意全能負け ×スクラップドプリンセス 【先鋒】~【大将】攻撃効かない。防御無視負け ○ゴーストハンター 【先鋒】~【中堅】普通に勝ち 【副将】【大将】倒せない。全能負け スクラップドプリンセス=MARVEL SUPER HEROES=護星童子ラン スラムダンク考察 全体的に東方見文録の下 ×マリオカート 【先鋒】【次鋒】カート負け 【中堅】~【大将】倒せない倒されない △ヴァンパイアホスト 【先鋒】スペック勝ち 【次鋒】バイク勝ち 【中堅】車分け 【副将】【大将】無理負け その下は大体【中堅】~【大将】が3連勝できる 東方=マリオカート>スラムダンク=ヴァンパイアホスト けいおん(ED)考察 ドラムセットは装備しない(できない) ○しばわんこ 【先鋒】猫負け 【次鋒】人間勝ち 【中堅】鉛筆よりは使いやすい武器勝ち 【副将】武器持ち勝ち 【大将】成人男性負け ○にっぽんの台所 【先鋒】【次鋒】普通に勝ち 【中堅】武器で有利 【副将】【大将】負け ×シムアント 【先鋒】【次鋒】まあ勝ち 【中堅】犬と成人は同じくらい。女子高生だと武器持ちでも厳しいか 【副将】【大将】スペック負け ×ごん狐 【先鋒】【次鋒】普通に勝ち 【中堅】~【大将】成人男性負け ごん狐=シムアント>けいおん>にっぽんの台所
https://w.atwiki.jp/kuni_memo/pages/212.html
前ページ次ページLibrary/工学 データベースに関するMemo 機械学習と融合することで、すごいシステムができそうな予感。 外部リンク:WEB情報 DB-ONLINE ミックさんの「リレーショナルデータベースの世界」 一般向け Eric and Jim, "7つのデータベース 7つの世界" データ構造 茨木 俊秀,"Cによるアルゴリズムとデータ構造" データベース理論・実装 李 華植,"データベースパフォーマンスアップの教科書 基本原理編" 奥野,"理論からまなぶデータベース実践入門" ミック,"SQL実践入門", 技術評論社 WEB+DB PRESS データベース徹底攻略, 技術評論社 朝井淳,"データベースの気持ちがわかるSQLはじめの一歩", 技術評論社 ジョー・セルコ,"プログラマのためのSQL, すべてを知り尽くしたいあなたに",(ミック監訳),翔泳社 五十嵐貴之,"SQLポケットリッファレンス" SQLite 西沢直木,"SQLite入門2版" 朝井淳,"SQLiteポケットリッファレンス" SQLite-Memo 理論的な話題Memo 探索木の理論〜情報理論 外部リンク:WEB情報 DB-ONLINE http //www.dbonline.jp/ ミックさんの「リレーショナルデータベースの世界」 http //www.geocities.jp/mickindex/index.html 一般向け Eric and Jim, "7つのデータベース 7つの世界" 面白そうだったけど、内容は、ある程度使った事のある上級者向けな感じ。 意義がわかりにくいから、読むのを止めた。読む時期が大切。 データ構造 茨木 俊秀,"Cによるアルゴリズムとデータ構造" 大学時代のテキスト。よくよく考えると、SQLなどのパッケージ的なものがなかった頃の本のようだ。 B+Treeアルゴリズムとかもう少し、詳しく書いて欲しかった。C言語での実装が書かれているが、今となっては、SQL文で、十分なので、実装の理解とか深めるにはいいかも。 データベース理論・実装 李 華植,"データベースパフォーマンスアップの教科書 基本原理編" 玄人向けなオーラが出てる本。 奥野,"理論からまなぶデータベース実践入門" 状況に応じて、どの処理を選べばよいかなどの示唆を与えてくれる。必ずしもindexを利用した検索が早いわけではないことを教えてくれる。道具は使いようが大切らしい。 ミック,"SQL実践入門", 技術評論社 WEB+DB PRESS データベース徹底攻略, 技術評論社 雑誌Sideの宣伝、引用はちょっとやめてほしいかな。ある程度わかってきて、さらにつっこんだ内容のとっかかりを知るにはいいかも。 朝井淳,"データベースの気持ちがわかるSQLはじめの一歩", 技術評論社 基本的な構文の使い方がまとめられている。再確認にはよい。 ジョー・セルコ,"プログラマのためのSQL, すべてを知り尽くしたいあなたに",(ミック監訳),翔泳社 バイブル的な本らしい。 五十嵐貴之,"SQLポケットリッファレンス" 複数のDB事情、違いがわかるのでよいかも。SQLの事典。 SQLite 西沢直木,"SQLite入門2版" SQLiteの入門本、基本的な使い方+各言語からどう使うかが入門的にまとめられている。 朝井淳,"SQLiteポケットリッファレンス" SQLiteの事典 SQLite-Memo DBの作成 sqlite3.exe ファイル名 テーブル作成 sqlite create table テーブル名(変数名 型, ...繰り返し... ); 各種制約 not null unique default primary key check テーブルスキーマ確認 sqlite .schema テンポラリテーブル作成 sqlite create temp table テーブル名(変数名 型, ...繰り返し... ); フィールドを追加 sqlite alter table テーブル名 add column 変数名 型; テーブル名変更 sqlite alter table 変更前テーブル名 rename to 変更後テーブル名 テーブル削除 sqlite drop table テーブル名; Vacuum sqlite VACUUM; ビュー sqlite create view view1 as select 要素 from テーブル名; sqlite select * from view1; データの追加 sqlite insert into テーブル名 values(, , , ...); データのインポート(カンマ区切りのtxt) sqlite .separator , sqlite .import ファイル名 テーブル名 データのエクスポート sqlite .mode csv sqlite .output ファイル.csv sqlite select * from テーブル名; 文字化するんは何か対策いるんかな? DBのリンク sqlite attach database データベース名 as 見なし名 DBのリンク解除 sqlite detach database 見なし名 データ削除 sqlite delete from テーブル名 where 条件 理論的な話題Memo 探索木の理論〜情報理論 情報理論との関連深い内容らしい。深遠なものを感じる。 情報理論関係の参考文献 [1]Han Te Sun, ... 情報と符号化の数理 [2]有本卓,...確率・情報・エントロピー DataBase関係の参考文献 [3]奥野,"理論からまなぶデータベース実践入門" B+については、ほとんどのSQL製品に実装されているそうな。 [4]茨木 俊秀,"Cによるアルゴリズムとデータ構造" 平衡探索木として触れている。
https://w.atwiki.jp/charolles/pages/38.html
次数:グラフGの点vに接続している辺の数 同型:1対1に対応する点があれば、同型 トレイル:全部違う辺を通る パス:全部違う点を通る ウォーク⊇トレイル⊇パス 隣接行列 行列の縦横が両方とも点 隣接していたら1 対照的な正方行列になる 接続行列 行列の縦が点、横が辺 点から辺が接続していたら1 縦の合計は2(一つの辺に接続する点は2点) 横の合計はその点の次数 定理 Σ次数(v) = 2|E(G)| 木:任意の2点が一意につながる/閉路を含まない連結 全域部分グラフ:Gの点を全て持った部分グラフ 部分グラフ:Gのある一部分だけを取ったグラフ 全域木:全域部分グラフかつ木である 完全グラフ:すべての2点が辺で結ばれている 2部グラフ:二つの独立点集合に分けられる(二色で塗ることが可能) 完全2部グラフ:二つの独立点集合X, Yに分けられ、全てのXとYが辺で結ばれている ハミルトングラフ:すべての点を含む閉路が存在する オイラー閉トレイル:グラフの全ての点と全ての辺を通る閉トレイル(一筆書きが出来る) 単純グラフ:任意の2点のパスが一意に定まるグラフ(ループなどがない) 平面グラフ:辺が交差することなく平面に書くことが出来る Gが連結:任意の2点がつながる ⇔Gに全域木が存在する Gが2部グラフ:二つの独立点集合に分けられる ⇔Gが奇閉路を含まない Gがオイラーグラフ:一筆書きが出来るグラフ ⇔Gのすべての点が偶点 オイラーグラフにはオイラー閉トレイルが存在する Gにオイラートレイルが存在⇔Gに奇点が2つ以下(始点と終点) 判定問題 質問に対してYesならば、探索問題はその根拠や答えを示すもの。 最適化問題は最大とか最小を入れれば良い。真部分集合としてGと一致すれば良い。 オイラーグラフ判定問題 入力:グラフG 質問:Gはオイラーグラフか 探索問題 入力:グラフG 質問:Gがオイラーグラフならばオイラー閉トレイルを一つ示せ 最適化問題 入力:グラフG 質問:Gの長さが最大である閉トレイルを一つ示せ ハミルトングラフ判定問題 入力:グラフG 質問:Gはハミルトングラフか 探索問題 入力:グラフG 質問:Gがハミルトングラフならばハミルトン閉路を一つ示せ 最適化問題 入力:グラフG 質問:Gの長さが最大である閉路を一つ示せ グラフ同型問題 入力:グラフGとH 質問:GとHは同型か 探索問題 入力:グラフGとH 質問:GとHが同型ならば同型写像を一つ示せ 最適化問題 入力:グラフGとH 質問:GとHの同型な部分グラフで点数最大のものを求めよ 連結性判定問題 入力:グラフG 質問:Gは連結か 探索問題 入力:グラフG 質問:Gが連結ならば、全域木を一つ示せ。/Gが連結ならば、すべての2点間のパスを示せ。 最適化問題 入力:グラフG 質問:Gの点数最大の全域部分グラフを示せ 判定問題 入力:グラフG、k 質問:Gに点数k以上の独立点集合があるか 探索問題 入力:グラフG、k 質問:Gに点数k以上の独立点集合があるならば、一つ示せ 最適化問題 入力:グラフG 質問:Gの点数最大の独立点集合を求めよ オーダーの話
https://w.atwiki.jp/suffix/pages/1289.html
フィボナッチ数列を計算する際などに利用される。 再帰的に関数を呼び出す代わりに、配列を用意して 計算済みのものはそれを利用することで計算するイメージ。 ナップザック問題(NP)に関する計算をする際にも使われたりする。 diffのアルゴリズムについて diffのアルゴリズムを実装する際にも応用が可能だったりする。 ちなみに、diffのアルゴリズムは http //constellation.hatenablog.com/entry/20091021/1256112978 が分かりやすい。 上記サイトは詳細まで書いてあって、 やや難しいので自分なりに解釈した結果は以下の通り。 エディットグラフ: 2つの文字列を縦横に並べたもので、 比較元の文字列を縦、比較先の文字列を横にした場合は以下の通り。 縦の移動➡追加された文字につきコスト1 横の移動➡削除された文字につきコスト1 斜めの移動➡同じ文字なのでコスト0 全ての経路を計算する方法が一番単純だが、 計算コストが高いので、過去の計算結果を覚えておくという工夫が必要になる。 NP法(全経路計算するとコストが高いため、このような方法がある) y-xをkとして斜め線に番号kを付ける。 2つの文字数の差分をデルタとして定義し、デルタ線の幅分をエディットグラフに引く。 つまり、デルタ線に乗り続ける=文字列の単純追加or削除で変更なし。 実際はそんなことは無いので、文字列の変更個数分だけ損失(p)が生じる。 損失が少ない順に計算を初め、到達点が大きい方だけ記録を付けて保存する。 そして、 デルタ線より下(-p =k delta) max(fp[k-1, p] + 1, fp[k+1, p-1])(※1) デルタ線上(k=delta) max(fp[k-1, p] + 1, fp[k+1, p]) デルタ線より上(delta k delta+p) max(fp[k-1, p-1] + 1, fp[k+1, p]) となる。 (※1)今のk線より横(k-1)から横にずれた場合、デルタ線に近づくので損失に変化無し。 今のk線より上(k+1)から縦にずれた場合、デルタ線から離れるので損失は1個大きくなるため
https://w.atwiki.jp/trans_algo/pages/8.html
概要でやった手順は覚えていますか? 日本語の文を要素に分割する 要素に並び替えの記号をつける 要素を並び替える 単語を置き換える でしたね。まずは一番最初、日本語の文を要素に区切る練習をします。縦線を引いて日本語の文を区切ってください。区切るポイントは ”が、に、を、は、ために、で、までに”といった区切り言葉の後 ただし、”の”の後だけは切りません。要素を繋げる言葉ですので。 ”~する”という言葉はまとまって一つの言葉とし、離しません。 ”~です”という言葉があったら、”です”の前に入れる その他”昨日”などの言葉は独立しているので、離します。 例を出します。 私は歩く → 私は | 歩く ”は”が区切り言葉なので、その後に入れます。 ケンは私にお菓子をあげる → ケンは | 私に | お菓子を | あげる ”は、に、を”が区切り言葉です。数が増えても一緒。 私の父は朝ご飯を食べる → 私の父は | 朝食を | 食べる ”の”の後は切りません。 彼は先生です → 彼は | 先生 | です ”です”があるので、先生とですの間に入れます。 昨日私は私の部屋で勉強しました → 昨日 | 私は | 私の部屋で | 勉強しました ”勉強する”を一つの言葉として見ます。”勉強”と”する”ではありません。”昨日””私の部屋で”は分けます。 次は見分け方です。区切った要素のそれぞれを見て ~は、~がという言葉は主語です。下にSをつけます。 動作を表す言葉は動詞です。日本語で言い切りの形にするとウ段で終わります。下にVをつけます。 ”いる、ある、です”の3つは動作とは言い難いですが動詞です。これもやはり下にVをつけます。 ~を、~にという言葉は目的語です。下にOをつけます。 ”いる、ある、です”の前にある言葉は補語です。下にCをつけます。 その他の言葉は副詞です。下にAをつけます。 上記の例文に対して記号をつけると次のようになります。 私は 歩く S V ”私は”は”~は”の言葉なので主語=S、”歩く”は動作を表しているので動詞=Vです。 彼は 私に お菓子を あげる S O O V ”彼は”は”~は”の言葉なので主語=S、”私に”は”~に”の言葉なので目的語=O、”お菓子を”は”~を”の言葉なので目的語=O、”あげる”は動作を表すので動詞=Vです。 彼は 先生 です S C V ”彼は”は”~は”の言葉なので主語=S、”先生”は後ろに”です”があるため、補語=C、”です”は動詞=Vです。 昨日 私は 私の部屋で 勉強しました A S A V ”昨日”は”勉強しました”を修飾(意味をつけ加える)しているので、副詞です。簡単には上記ルールの”その他”だから、と思ってくれて構いません。
https://w.atwiki.jp/trans_algo/pages/7.html
英文法で重要なことは、言葉の順番です。 語 記号 どんな言葉か 例 疑問詞 Q 何かを尋ねる いつ、どこ、だれが、だれの 主語 S ~は、~がの言葉、文の主体となる 私は、ケンが 助動詞 A 動詞を助け、意味を加える できる、かもしれない、べきだ Be動詞 Vb いる、ある、です (~が)いる、(~が)ある、です 頻度の副詞 Af 頻度を表す言葉 いつも、しばしば、滅多に~しない 一般動詞 V 動作を表す言葉 食べる、走る、遊ぶ 目的語1 O1 ”~を”の言葉、動作の対象を表す 私を、ケンを、ボールを 目的語2 O2 ”~に”の言葉、動作の対象を表す 私に、ケンに、パソコンに 補語 C "です"の直前にある言葉、主語と同格の言葉 副詞 Ad 動詞を修飾する ~と一緒に、~のために、 場所の副詞 Ap 場所を表す ~(場所)で、~(場所)へ 時の副詞 At 時を表す 昨日、~(時刻)までに 沢山出てきてややこしいですね。最初から全て使うわけではないので、次の簡略表で構いません。 語 記号 どんな言葉か 例 主語 S ~は、~がの言葉、文の主体となる 私は、ケンが 動詞 V 動作を表す言葉、いる、ある、です(be動詞) 食べる、走る、です 目的語 O ~を、~にの言葉、動作の対象を表す 私を、ボールを、ケンに 補語 C "です"の直前にある言葉、主語と同格の言葉 副詞 A 動詞を修飾する、上記のもの以外 ~で、~へ、~までに、 5つだけなら大丈夫でしょう。「しゅごどうしもくてきごほごふくし‥‥」と繰り返せばすぐの筈です。